Sparta Rotterdam

Strootman sinh ra ở Ridderkerk, anh bắt đầu sự nghiệp của mình với câu lạc bộ Sparta Rotterdam, có trận đấu chính thức đầu tiên vào mùa giải 2007-08.[1] Anh ký hợp đồng mới với câu lạc bộ vào tháng 11 năm 2008.[2] Sau khi đội bị xuống hạng ở mùa 2009–10, anh chơi cho Sparta ở giải hạng nhất.

Utrecht

Tháng một, kì chuyển nhượng mùa đông của năm 2011, Strootman ký hợp đồng với câu lạc bộ FC Utrecht.[3] Anh chơi cho Utrecht trong nửa cuối mùa giải 2010–11,[1] trước khi chính thức chuyển tới PSV vào tháng 6 năm 2011.[4]

PSV

Strootman ký vào bản hợp đồng 5 năm tới PSV cùng với Dries Mertens.[5]. Strootman có trận ra mắt PSV trong chiến thắng 3-1 trên sân nhà trước AZ. Anh đã tổng cộng có 88 lần ra sân cho câu lạc bộ Eindhoven.

Roma

Ngày 19 tháng 6 năm 2013, PSV và Roma đạt được thỏa thuận cho Strootman chuyển tới Serie A với mức phí 16 triệu €, có thể lên tới 19.5 triệu € tùy vào thành tích thi đấu của anh. Ở đây anh sẽ mặc áo số 6, bản hợp đồng có thời hạn 5 năm. Sau khi chuyển tới Roma, Strootman chia sẻ với Gazzetta dello Sport, "Tôi thực sự hạnh phúc vì cuối cùng đã có mặt tại đây. Cuộc đàm phán diễn ra hơi lâu. Nhưng cuối cùng, tôi đã là một cầu thủ Roma. Đây là một câu lạc bộ hàng đầu, tôi gia nhập Roma vì tôi biết chúng tôi sẽ chiến thắng ngay lập tức." [6] Trong trận giao hữu với Các ngôi sao giải nhà nghề Mỹ, Strootman ghi một bàn ở phút thứ năm và có một đường kiến tạo giúp Roma thắng 3–1 ở Sporting Park, Kansas City, Kansas.[7]

Marseille

Vào ngày 28 tháng 8 năm 2018, Olympique Marseille đã đồng ý với A.S. Roma với khoản phí chuyển nhượng 25 triệu euro (cộng thêm 3 triệu euro tiền thưởng) để ký hợp đồng 5 năm với Strootman. Roma đã gửi một lời cảm ơn và xác nhận chuyển nhượng trên trang web của họ. Strootman đã đề cập đến lịch sử của Marseille, tham vọng cũng như mối quan hệ thân thiết của anh với huấn luyện viên Rudi Garcia là những yếu tố thúc đẩy anh gia nhập câu lạc bộ.

Ngày 10 tháng 1 năm 2020, Strootman đã ghi một bàn thắng vào lưới Rennes vào phút thứ 84 sau khi vào sân thay người.